Generalized nonlinear complementarity problems with order P 0 and R 0 properties
نویسندگان
چکیده
We generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of generalized nonlinear complementarity problem (GNCP). We prove that if a continuous function has the order P0 and R0 properties then all the associated GNCPs have solutions.
منابع مشابه
Local behavior of an iterative framework for generalized equations with nonisolated solutions
An iterative framework for solving generalized equations with nonisolated solutions is presented. For generalized equations with the structure 0 ∈ F(z) + T (z), where T is a multifunction and F is singlevalued, the framework covers methods that, at each step, solve subproblems of the type 0 ∈ A(z, s)+ T (z). The multifunction A approximates F around s. Besides a condition on the quality of this...
متن کاملThe Proximal Point Algorithm for the P 0 Complementarity Problem 1 Nobuo Yamashita
In this paper we consider a proximal point algorithm (PPA) for solving the nonlinear complementarity problem (NCP) with a P 0 function. PPA was originally proposed by Martinet and further developed by Rockafellar for monotone variational inequalities and monotone operator problems. PPA is known to have nice convergence properties under mild conditions. However, until now, it has been applied ma...
متن کاملThe Proximal Point Algorithm for the P 0 Complementarity Problem 1
In this paper we consider a proximal point algorithm (PPA) for solving the nonlinear complementarity problem (NCP) with a P 0 function. PPA was originally proposed by Martinet and further developed by Rockafel-lar for monotone variational inequalities and monotone operator problems. PPA is known to have nice convergence properties under mild conditions. However, until now, it has been applied m...
متن کاملError Bounds for R0-Type and Monotone Nonlinear Complementarity Problems
The paper generalizes the Mangasarian-Ren 10] error bounds for linear complementarity problems (LCPs) to nonlinear complementarity problems (NCPs). This is done by extending the concept of R 0-matrix to several R 0-type functions, which include a subset of monotone functions as a special case. Both local and global error bounds are obtained for the R 0-type and some monotone NCPs.
متن کاملCharacterizations of a Homotopy Solution Mapping for Nonlinear Complementarity Problems
We study several properties of a homotopy solution mapping, based on Zhang and Zhang's homotopy formulation, for continuous nonlinear complementarity problems with such non-monotone maps as quasi-monotone, E 0-, and exceptional regular functions. For these classes of complementarity problems, we establish several suucient conditions to assure the nonemptyness and boundedness of the homotopy sol...
متن کامل